Residual error bounds of generalized eigenvalue systems
نویسندگان
چکیده
منابع مشابه
Error Bounds for Eigenvalue and Semidefinite Matrix Inequality Systems
In this paper we give sufficient conditions for existence of error bounds for systems expressed in terms of eigenvalue functions (such as in eigenvalue optimization) or positive semidefiniteness (such as in semidefinite programming).
متن کاملBackward Perturbation Analysis And Residual-based Error Bounds for the Linear Response Eigenvalue Problem
The numerical solution of a large scale linear response eigenvalue problem is often accomplished by computing a pair of deflating subspaces associated with the interested part of the spectrum. This paper is concerned with the backward perturbation analysis for a given pair of approximate deflating subspaces or an approximate eigenquaternary. Various optimal backward perturbation bounds are obta...
متن کاملQuadratic Residual Bounds for the Hermitian Eigenvalue Problem
Let A = " M R R N # and ~ A = " M 0 0 N # be Hermitian matrices. Stronger and more general O(kRk 2) bounds relating the eigen-values of A and ~ A are proved using a Schur complement technique. These results extend to singular values and to eigenvalues of non-Hermitian matrices. (1) be Hermitian matrices. Since jjA ? ~ Ajj = jjRjj one can bound the diierence between their eigenvalues in terms of...
متن کاملStructured Backward Error and Condition of Generalized Eigenvalue Problems
Backward errors and condition numbers are defined and evaluated for eigenvalues and eigenvectors of generalized eigenvalue problems. Both normwise and componentwise measures are used. Unstructured problems are considered first, and then the basic definitions are extended so that linear structure in the coefficient matrices (for example, Hermitian, Toeplitz, Hamiltonian, or band structure) is pr...
متن کاملResidual and Backward Error Bounds in Minimum Residual Krylov Subspace Methods
Minimum residual norm iterative methods for solving linear systems Ax = b can be viewed as, and are often implemented as, sequences of least squares problems involving Krylov subspaces of increasing dimensions. The minimum residual method (MINRES) [C. Paige and M. Saunders, SIAM J. Numer. Anal., 12 (1975), pp. 617–629] and generalized minimum residual method (GMRES) [Y. Saad and M. Schultz, SIA...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(87)90316-8